Combining Minsum And Minmax: A Goal Programming Approach
نویسندگان
چکیده
A number of methods for multiple-objective optimization problems (MOP) give as solution to MOP the set of optimal solutions for some single-objective optimization problems associated with it. Well-known examples of these single-objective optimization problems are the minsum and the minmax. In this note, we propose a new parametric single-objective optimization problem associated with MOP by means of Goal Programming ideas. We show that the minsum and minmax are particular instances, so we are somehow combining minsum and minmax by means of a parameter. Moreover, such parameter has a clear meaning in the value space. Applications of this parametric problem to classical models in Locational Analysis are discussed.
منابع مشابه
Extension of Portfolio Selection Problem with Fuzzy Goal Programming: A Fuzzy Allocated Portfolio Approach
Recently, the economic crisis has resulted in instability in stock exchange market and this has caused high volatilities in stock value of exchanged firms. Under these conditions, considering uncertainty for a favorite investment is more serious than before. Multi-objective Portfolio selection (Return, Liquidity, Risk and Initial cost of Investment objectives) using MINMAX fuzzy goal programmin...
متن کاملGenetic Algorithm Based Goal Programming Procedure for Solving Interval- Valued Multilevel Programming Problems
This article presents goal programming (GP) procedure for solving Interval-valued multilevel programming (MLP) problems by using genetic algorithm (GA) in a hierarchical decision making and planning situation of an organization. In the proposed approach, first the individual best and least solutions of the objectives of the decision makers (DMs) located at different hierarchical levels are dete...
متن کاملM Ixed 0 − 1 G Oal P Rogramming a Pproach to I Nterval - V Alued B Ilevel P Rogramming P Roblems via B Io - Inspired Computational a Lgorithm
This paper presents how the mixed 0-1 programming in the framework of goal programming (GP) can be used to solve interval-valued fractional bilevel programming (IVFBLP) problems by employing genetic algorithm (GA) in a hierarchical decision making system. In the model formulation of the problem, a goal achievement function for minimizing the lower-bounds of the necessary regret intervals define...
متن کاملEfficient Algorithms for k -Disjoint Paths Problems on DAGs
Given an acyclic directed graph and two distinct nodes s and t, we consider the problem of finding k disjoint paths from s to t satisfying some objective. We consider four objectives, MinMax, Balanced, MinSum-MinMin, and MinSum-MinMax. We use the algorithm by Perl-Shiloach and labelling and scaling techniques to devise an FPTAS for the first three objectives. For the forth one, we propose a gen...
متن کاملAn Approximation Algorithm for the Two-Watchman Route in a Simple Polygon
The two-watchman route problem is that of computing a pair of closed tours in an environment so that the two tours together see the whole environment and some length measure on the two tours is minimized. Two standard measures are: the minmax measure, where we want the tours where the longest of them has minimal length, and the minsum measure, where we want the tours for which the sum of their ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Operations Research
دوره 49 شماره
صفحات -
تاریخ انتشار 2001